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(57) ABSTRACT 

An apparatus and method which provide increased data flow 
through a compute platform by optimizing data flow 
between an external device and the internal circuitry without 
the need for user intervention. A port router is provided 
which includes a controller switch, a port switch, and one or 
more connections between the controller switch and the port 
switch. The controller switch, the port switch and the one or 
more connections are adapted to provide dynamic re-routing 
of connections between the port switch inputs and the 
controller switch outputs. A method is also provided for 
dynamically routing ports to internal circuitry of a compute 
platform. The method includes providing a configurable 
switching circuit, querying the configurable switching cir- 
cuit to determine a default topology, computing an opti- 
mized topology upon the occurrence of a change of the data 
flow through the configurable switching circuit, suspending 
operation and effecting re-routing between the interface 
ports and the internal circuitry based on the optimized 
topology, and resuming IO operations through the config- 
urable switching circuit. The method and apparatus may be 
applied to personal computer systems, information 
appliances, set-top boxes, cable modems, game consoles, 
smart appliances, handheld computers, palm-sized 
computers, embedded control systems, workstations, servers 
and the like. 
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PORT ROUTER BRIEF DESCRIPTION OF THE DRAWINGS 

~, . .... i * j * j- no . i- FIG. 1 is a block diagram of one embodiment of the 

This application is related to pending U.S. patent apph- . & 

cation Ser. No. 09/447/591 for "APPARATUS AND mvemion - 

METHOD FOR DYNAMICALLY RECONFIGURING AN 5 FIG - 2 1S a block diagram of another embodiment of the 

IO DEVICE" by Aguilar et. al. filed Jan. 4, 2000, the invention. 

disclosure of which is incorporated herein by reference. This FIG. 3 is a block diagram of another embodiment of the 

application claims priority to U.S. Provisional Patent Appli- invention. 

cation Nos. 60/114,771 filed Jan. 5, 1999, Ser. No. 60/114, FIG. 4 is a block diagram of another embodiment of the 

772 filed Jan. 5, 1999 and Ser. No. 60/114,767, filed Jan. 6, 10 invention. 

1999 which are also incorporated by reference. 

„. „ r t DETAILED DESCRIPTION OF THE 

Field of the Invention INVENTION 

This invention relates to semi-conductor devices and, _ . . , ... . . 

more particularly, to port routers. 15 ^ ™ enU ° D P r0Vlde f s a v******* swltCMn g ™»* «° 

„ . . , - r A , c permit the dynamic formation and re-routing of the 

Exisnng compute platforms feature mechanisms for COMection(s) between , n and interna] circuit * , Q one 

attacmng aeyices to tne computer ana perrorming input/ embodime ,y lhe 

invention provides an apparatus for the 

output (IO) between the compute platform and the ports d fc ^ M f ndividual of ™ of b ical 

where an external device would be connections between connections ^ rts) t0 one or more of ,£ £ comrollers 

ports and an O controller resident ins.de the computer 20 res i den t ins ide the compute platform. One advantage of the 

platform This technique of providing a routing mechanism fa ^ ^ tQ ad , o a cfa . ^ ^ Qf 

that .s fixed limits he ability for a system to adapt to ^menls of IO devices (which cause a change in the 

changing requirements such as the addition of new devices ^ data flow to , }> 5 re . roulin rts to » mit a 

or the introduction of devices of devices which require the ^ , (o £ J abhs ^ ^ ^ t0 1 ' ovide 

full capacity of a single IO controller. 25 ada iy £ enaWes , of devi J tQ d F edicat6 

There are increasing circumstances in which multiple IO bandwidlh resources for devices that cannot operate in a 

controllers will be available within a smgle device or content i ous environment. Another advantage of the inven- 

system. Platforms such as information appliances, set-top , ion includes me ability t0 use tbe port router as a blocking 

boxes, cable modems, game consoles, smart appliances, mecbanism t0 permit the isolation of a particular IO port 

handheld computers, palm-sized computers, embedded con- 30 from tbe system ^ particularly ^6,1 where a device 

trol systems, workstations and servers, etc., will contain ^ misbehaving or causing the system to malfunction, 

multiple IO controllers. Currently available techniques do , Q coou6am ide ^ mecbanism for sysIem software 

not include any mechanism for the dynamic re-routing 4 # . , r . , t D ' „ , 

, 4 1 ^ f\ 4 „ ^ • A . c , • .1 . to transmit and receive data. Ports provide the attachment 

between ports and IO controllers. It is therefore desirable to . . r , . t , „ r , , 

, . , . r . ■ 11 u lL a. j mechanism for devices to be connected to a compute system, 

be able to dynamically change the routing when new devices 35 KT . . - .„ . ui -*u 

, , , J , / . & ' & - „ c Next generation computer platforms will be available with 

are added or when devices requiring the full capacity of a n ., T ~ . .f,. . , . 

, T ~ . i * . , M , j A j • * r multiple IO controllers withm a single device or system, 

single IO controller are introduced. A need exists for a ~ r , , , . , „. ° . r v 

u • r *l j «7 .» • • | Conventional hard wired routings mechanisms limit the 

mechanism for the dynamic connection of the physical c . , i_ • fl , 

/ ^x. i tA * 11 -/ \ > j . • .j ability of a system to adapt to changing requirements of the 

connections (ports) to the IO controllens) resident inside the « -n. *• *• T *■ i_ • 

compute platform 40 s y stem - ^ P resent mvenUon provides a routing mechanism 

F F that avoids these limitations, and allows the dynamic routing 

SUMMARY OF THE INVENTION and re-routing when new devices are added to the system or 

In one aspect of the invention a port router is provided when devices requiring the full capacity of a single IO 

comprising a controller switch, a port switch, and one or controller are introduced. The invention further provides a 

more connections between the controller switch and the port 45 mechanism for dynamic load balancing of the data, to and 

switch. The controller switch, the port switch and the one or from devices, among multiple IO controllers that may be 

more connections are adapted to provide dynamic re-routing present in a compute platform. 

of connections between the port switch inputs and the The invention may be used in a personal computer 

controller switch outputs. system, but can also be applied to other types of computer 

In another aspect of the invention, a method is provided 50 platforms, including but limited to information appliances, 

for dynamically routing ports to internal circuitry of a set-top boxes, cable modems, game consoles, smart 

computer platform. The method comprises providing a con- appliances, handheld computers, palm-sized computers, 

figurable switching circuit, querying the configurable embedded control systems, workstations, servers and the 
switching circuit to determine a default topology, computing 

an optimized topology upon the occurrence of a change of 55 The representations of FIGS. 1-4 are for purposes of 

the data flow through the configurable switching circuit, illustration only and are not intended to limit the possible 

suspending operation and effecting re-routing between the implementations of the invention. In the illustrative 

interface ports and tbe internal circuitry based on the opti- examples of selected embodiments of the invention, FIGS, 

mized topology, and resuming IO operations through the 1-4, the port router 100 is shown supporting four ports and 

configurable switching circuit. 60 U P l ° four IO controllers. The number of ports and IO 

The invention may be used in a personal computer controllers present in a particular system or application may 

system, but can also be applied to other types of computer vary based on system requirements. In addition, it should be 

platforms, including but not limited to information understood that the "inputs" and "outputs" described herein 

appliances, set-top boxes, cable modems, game consoled, fl H refer to connections which can handle bi-directional data 

smart appliances, handheld, computers, palm-sized 65 flow (commonly referred to as "input/outputs"), 

computers, embedded control system, workstations, servers FIG. 1 is a block diagram illustrating one embodiments of 

and the like. the invention. The port router 100 comprises a controller 
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switch 120, a port switch 140 and connection^) 200 com- B are combined in hub element 201 and delivered to the 

prises a hud element 201. Port router 100 connects port A-D controller switch input 121. 

to a single controller, Controller A. The controller switch FIG. 4 illustrates the total number of connections for a 

120, the port switch 140 and the connections) 200 each Four port and Four controller port router configuration. All 

have specific input and output capabilities. The port switch 5 the potential connections are shown but as illustrated in 

140 has fixed inputs, 141-144, each connected to an inter- FIGS. 1-3, only certain connections are active depending on 

face port. The port switch 140 has a total number of outputs the desired topology. The topology is preferably optimized 

to for Hub element 201. The Hub elements) preferably for efficient data flow. The port switch 140 will preferably 

comply with the requirements of the IO interface for a given have a single input for each Port that is present (i.e. 4 ports 

application. Each Hub element combines its inputs and 10 require 4 inputs, 5 ports would require 5 inputs, etc.). The 

provides a single output that is input in the controller switch port switch 140 has four output connection 149-152, one for 

120. Some IO interfaces refers to the Hub Element 201 as a each port, for direct connections to the controller switch 120, 

brigde, a concentrator or a physical interface. Multiple Hub these are represented as connections 202, 203, 204 and 205. 

elements may be used to connect the port switch 140 to the ^ number of hub elements may vary, in the illustration in 

controller switch 120 FIG. 4 there are 2. In the illustrative example of FIG. 4, each 

The controller switch 120 preferably has one input for " element has exactly one output and one input for each 

each connection to a Hub element and one input for each ^^JftS^f? " , co ? 1 nec,ed , to h ! he 

j » . , , . - 4 _ ... outputs 145148 and to controller switch mput 121. Hub 

autoconnection (shown in FIGS. 2-4) to he port switch eleme nt 206 is connected to the port switch outputs 153^156 

140. The outputs from the controller switch 120 are fixed to and input 126 . Th e controller switch will 

match the number of controllers that are necessary or 20 have one output for each controller that may be present in 

available in a given application. A shown in FIG. 1, the the syst em. The number of controllers in the system may 

controller switch has one input 121 connected to Hub V ary. Preferably, the number of controllers is not more than 

element 201, and one output 127 connected to Controller A. the number of Ports supported, in our illustration 4. Con- 

FIG. 2 illustrates the addition of a new device to Port D, trailer switch outputs 127-130 are connected to the inputs 

where the bandwidth capacity for Controller A reaches a 25 f° r eacn controller A-D. 

threshold. Controller B is added to the system and the In operation, the port switch 100 will preferably start in a 

connection of Port D through Hub element 201 is removed default state with certain port inputs connected to a desired 

and a direct connection 202 is added. Upon insertion of a Controller. The example of FIG. 1 shows a system having a 

device into Port D, the device is detected and it's capacity default state with four Ports, two devices connected to Ports 

requirements are reported. This capacity is calculated to be 30 A aQ d B » one Hub Element 201, and one Controller A. 

larger than the effective capacity of Controller A. A new Through a set of hardware registers (not shown) preferably 

controller B is added to the system, and the port router 100 resident in the port router 100, software operating in the 

is reconfigured to effect the connection of Ports A, B and C system can query the port router 100 and discover the default 

to Controller A and Port D only to Controller B. The topology. The system software can effect a change in routing 

connection for Port D to the hub element 201 is removed and 35 of signals between any combination of Ports and Controllers 

a new direct connection 202 is created between the port bv programming values in the hardware registers. During 

switch 140 and the controller switch 120. The connection to operation an event occurs. An event may be a new device 

Controller B is created from controller switch output 128. being removed or inserted into a Port. This event triggers the 

All data flow to and from Port D and the new device flows software to examine the requirements of the new device, 

through this new connection from the port switch output 149 40 These requirements may include the device's data capacity 

to the controller switch input 122. All data flow from Ports requirements (bandwidth and latency) and its data style 

A, B and C continues to have the same routing from port (asynchronous, isochronous, burst, stream). The new 

switch outputs 145, 146 and 147 to hub element 201. In this requirements are combined with the current set of require- 

configuration the data flow from Ports A, B and C are rnents from devices already installed, and a new preferably 

combined and delivered to the controller switch input 121. 45 optimized topology for routing the ports is computed. 

FIG. 3 illustrates the addition of another device connected Preferably, the system software causes operations to suspend 

to interface Port C, the addition of Controller C, the removal and effect the re-routing between the Ports and IO Controller 

of a Hub element 201 connection and the addition of another ( s )- 71x5 s y stem s° ftware tnen resumes IO operations and the 

direct connection 203. Upon insertion of a device into Port optimized routing becomes the new routing until a new 

C, the device is detected and it's capacity requirements are 50 event occurs. 

reported. The capacity is calculated to require a dedicated In another embodiment of the invention the port router 

controller. Controller C is created and added to the system. 1W preferably contains embedded software which allows 

The port router 100 is reconfigured to effect the connection routing and re-routing to be effected internally without 

of Port A and Port B to Controller A, Port C to Controller C requiring the intervention of system software. This provides 

and Port D to Controller B. The connection for Port C to the 55 & Q ability for self -monitoring and dynamic load balancing 

hub element 201 is removed and a new direct connection based on the flow of data through the port router 100. 

203 is created between the port switch 140 and the controller Thus, the port router according to one embodiment of the 

switch 120. The connection to Controller C is created from invention comprises a controller switch 120 having one or 

controller switch output 129. All data flow to and from Port more inputs and one or more outputs, a port switch 140 

C and the newest device flows through this new connection 60 having one or more inputs and one or more outputs, and one 

from the port switch output 150 to the controller switch input or more connections 200 between the controller switch 120 

123. Data flows from Ports A and B continue to have the and the port switch 140. The controller switch 120, the port 

same routing from port switch outputs 145 and 146 to the switch 140 and the one or more connections 200 are adapted 

hub element 201. The data flow from Port D continues from to provide dynamic re-routing of connections between the 

Port switch output 150 through connection 203 to controller 65 port switch inputs and the controller switch outputs, 

switch input 123 to Controller B through controller switch The controller switch 120, the port switch 140 and the one 

output 128. In this configuration data flow from ports A and or more connections 200 may be dynamically configured to 
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provide dynamic load balancing based on variable load 
requirements. The one or more connections 200 preferably 
comprise one or more hub elements 201, 206 and optionally 
one or more direct connections between the controller 
switch 120 and the port switch 140. The one or more hub 
elements 201, 206 are preferably adapted to receive one or 
more of the outputs from the port switch 140 and provide 
one input to the controller switch 120. The port switch inputs 
are preferably each connected to an interface port, and the 
port switch 140 is preferably adapted to route one or more 
interface ports to one or more of the port switch outputs. The 
controller switch 120 may further comprise one input for 
each direct connection to the port switch 140 and one input 
for each connection to the one or more hub elements 201, 
206. Each of the one or more outputs from the controller 
switch 120 is preferably connected to a corresponding 
controller. The controller switch 120 and the port switch 140 
each preferably comprise a crossbar switch. 

In another aspect, the invention is an integrated circuit 
comprising a port switch 140 having one or more inputs each 
connected to one or more corresponding interface ports, a 
controller switch 120, and one or more connections 200 
between the port switch 140 and the controller switch 120. 
The controller switch 120, the port switch 140 and the one 
or more connections 200 cooperatively provide a config- 
urable switch adapted to dynamically re-route connections 
between the one or more interface ports and internal cir- 
cuitry of a compute device. 

The one or more connections 200 preferably comprise one 
or more hub elements and optionally one or more direct 
connections between the controller switch 120 and the port 
switch 140. 

In another aspect, the invention is a method for dynami- 
cally routing ports to internal circuitry of a compute plat- 
form comprising, providing a configurable switching circuit, 
querying the configurable switching circuit to determine a 
default topology, computing an optimized topology upon the 
occurrence of a change of the data flow through the config- 
urable switching circuit, suspending operation and effecting 
re-routing between the interface ports and the internal cir- 
cuitry based on the optimized topology, and resuming IO 
operations through the configurable switching circuit. 

The optimized topology preferably provides dynamic 
load balancing based on the flow of data through the 
configurable switching circuit. The change of the data flow 
through said configurable switching circuit may include a 
device being operatively connected to or disconnected from 
the port switch inputs or interface Port. 

Although the invention has been described with reference 
to exemplary embodiments and accompanying drawings, it 
can be readily understood that the invention is not restricted 
to such embodiments and that various changes and modifi- 
cations can be made by those skilled in the art without 
departing from the spirit and scope of the invention. 
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What is claimed is: 

1. A port router comprising: 

a dynamic controller switch having one or more inputs 
and one or more outputs; 

a static port switch having one or more inputs and one or 
more outputs; and 

one or more connections between said controller switch 
and said port switch; 

wherein said controller switch, said port switch and said 
one or more connections are adapted to provide 
dynamic re-routing of connections between said port 
switch inputs and said controller switch outputs. 

2. The port router of claim 1, wherein said controller 
switch, said port switch and said one or more connections 

' may be dynamically configured to provide dynamic load 
balancing based on variable load requirements. 

3. The port router of claim 1, wherein said one or more 
connections comprise one or more hub elements and option- 
ally one or more direct connections between said controller 

1 switch and said port switch. 

4. The port router of claim 3, wherein said one or more 
hub elements are adapted to receive one or more of said 
outputs from said port switch and provide one input to said 
controller switch. 

1 5. The port router of claim 1, wherein said port switch 
inputs are each connected to an interface port, and wherein 
said port switch is adapted to route one or more interface 
ports to one or more of said port switch outputs. 

6. The port router of claim 3, wherein said controller 
] switch further comprises one input for each direct connec- 
tion to said port switch and one input for each connection to 
said one or more hub elements. 

7. The port router of claim 1, wherein each of said one or 
more outputs from said controller switch is connected to a 

5 corresponding controller. 

8. The port router of claim 1, wherein said controller 
switch and said port switch each comprise a crossbar switch. 

9. An integrated circuit comprising: 

a static port switch having one or more inputs each 
J connected to one or more corresponding interface 
ports; 

a dynamic controller switch; and 
one or more connections between said port switch and 
- said controller switch; 

wherein said controller switch, said port switch and said 
one or more connections cooperatively provide a con- 
figurable switch adapted to dynamically re-route con- 
nections between said one or more interface ports and 
) internal circuitry of a compute device. 

10. The integrated circuit of claim 9, wherein said one or 
more connections comprise one or more hub elements and 
optionally one or more direct connections between said 
controller switch and said port switch. 

♦ * * * ♦ 
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